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摘要 : 利用 初等 方法 以 及 同 余 技巧 研究 了 Smarandache 范 数 SCz) 在 数列 史 十 内 上 的 下 界 估 计 问 题 , 给 出 了 一 个 较 
强 的 下 界 估计 . 证 明了 : 对 任意 两 个 不 同 的 正 整数 “ 及 2,， 有 估计 式 SC 十 风 ) 二 100 十 1,， 其 中 二 17 为 素数 . 
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对 任意 正 整数 ,著名 的 Smarandache 本 数 SCz) 定义 为 使 得 ”| 7 的 最 小 的 正 整 数 ， 即 
SG) 一 min(7: 7M EN 7 7 
从 SC) 的 定义 容易 推出 : 如 果 ?7 的 标准 分 解 式 为 三 2 ]… 扩 ， 那 么 SC) 二 maxtSGC2s ) 让 
关于 S(Gz) 的 各 种 性 质 , 许多 学 者 进行 了 研究 ， 获 得 了 不 少 有 意义 的 结果 . 文献 [1] 研究 了 SC2 生 (2 一 1)) 
的 下 界 估计 问题 , 证 明了 : 对 任意 奇 素数 2， 有 估计 式 
站 2 一] 
文献 L2] 研究 了 SC22 十 1) 的 下 界 估计 , 证 明了 : 当 宇 7 时 ,有 估计 式 
S(22 十 1) 6p 十 1 
文献 [3] 将 文献 [2] 中 的 结果 作 了 改进 , 证 明了 : 对 任意 素数 之 这 17, 有 估计 式 
S(C22 一 1) 过 100 十 1 S(22 十 1)108 十 1 
此 外 , 文献 L4] 研究 了 SCz) 在 数列 洲 十 内 上 的 下 界 估计 问题 , 证 明了 : SCco 十 22) 全 8 十 1， 其 中 ,2 为 
任意 的 正 整数 , 三 17 为 素数 . 
本 文 受到 文献 [3 一 4] 的 居 发 , 进一步 研究 了 Smarandache 本 数 SCz) 在 特殊 数列 x 十 内 上 的 下 界 估计 
问题 ,并 得 到 一 个 较 强 的 下 界 估计 . 本 文 的 主要 结果 是 : 
定理 1 设 馆 >17 为 素数 . 对 于 任意 两 个 不 同 的 正 整数 < 及 2,， 有 估计 式 
So 十 1) 10p 十 1 
显然 定理 1 是 文献 [2] 的 结论 的 推广 和 延伸 . 特别 地 , 当 a =2,2 王 1 时 ,我 们 可 以 立即 推出 文献 [4 
中 关于 下 界 的 估计 SC2 十 1) 三 102 十 1. 


妃 -万 疙 

引 理 10。 设 /为 奇 素数 ， 对 任意 的 整数 < 及 4， 且 “ 十 / 关 0, 我 们 有 (所 于， 外 = 1 
引 理 思 对 任意 素数 亡 ， 正 整数 7 有色 w， 有 : 

(人 1) 当 训 2 时，SC2z) 二 SCp) 一 

(2") 当 w 过 时 , SCp) 一 up 当 w 全 六 :时 ,SCp) 二 SC 站) 三 六 1 
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引 理 3 设 <,2 为 正 整数 , 且 < 十 2 为 奇数 , 则 对 任意 素数 三 3 有 不 等 式 : 


ae Ce (| 
证 “由 于 正 整 数 <,2 的 和 < 十 2 为 奇数 , 则 < 和 2, 不 妨 设 < 之, 则 有 < 这 2 十 1, 即 < 一 2 一 1 
aa 十 02 一 
大 二 相间 让 和 二 
0 


廊 7/ 


| | | 人 < 一生 1) =- 


气 


| | (下 呈 c[(e 和 0 | | 全 人 


元 
色 1 加 上 盖 2 产 二 2 
2 
(入 纤 雪 ( 竺 短线 


引 理 3 得 证 . 
定理 工 的 证 明 ”因为 c 和 2 为 不 同 的 整数 , 设 (c, 0) = gd, 则 存在 w 及 六 , 使 得 < =&Xaw,2 王 以久 六 
且 (w , p) 一 1,， 从 而 有 必 十 妈 =cd2(c2 十 站 2)， 再 由 Smarandache 本 数 的 性 质 知 
Sa 十 02) 一 SC 十 好 )) 六 SC 十 好 ) (1) 
由 (1) 式 , 不 失 一 般 性 , 我 们 可 以 假定 定理 1 中 的 <, 满足 (ac, 2) =1 且 < .2 > 1. 
首先 ,我 们 证 明 十 妈 不 可 能 为 的 方 寡 ,， 若 不 然 , 设 愉 十 多 = 入 , 当 w< 一 2 时 ,有 wj 十 0 全 
22 十 1 盖 22 全 庆 , 所 以 w 二 3. 由 引 理 1 不 难 推出 < 十 2 三 大 .ww 其 中 人 EN，(Cp，2) 一 1. 因为 < 十 0| 


症 5 严 
起 举 估 ， 驮 而 直 二 二 汉人 二 让 一) 一 1 时 ,有 4 一 0 或 4 一 ay 即 c+0 一 1 或 o 十 0 一 久 ， 


与 (ao, 0 天 1 且 c.0 之 1 相 矛 盾 . 而 当 &=w 一 1 时 ,有 < 二 2 = 三 2 ， 从 而 有 2 二 0) 一 思 ,所 以 有 
4 十 妈 一 .4 十 0 .0 另 一 方面 , x 与 0/ 中 至 少 有 一 个 不 小 于 2, 不 妨 设 < 二 2, 由 17 为 素数 知 xa2* 二 
站 .aa, 所 以 有 wj 十 多 之 ap 十 0 .5, 矛盾, 故 1 过 & 过 vv 一 2, 因此 


/1 2 


力 " 一 02 十 pz 一 0 十 (及 二 三 CO D (一 17 一 btla 人 


市 


或 者 
在 2 
力 " 一 > C5 力 K 和 Ahaerl 本 
由 于 v“& 十 2, 则 (2) 式 左边 能 被 2? 整除 , 但 右边 不 能 被 妈 整除, 矛盾 . 所 以 十 入 不 可 能 为 


的 方 早 . 于 是 存在 素数 v 汉 二 人 , 即 必 十 多 三 0Cmod gg),， 即 有 (< .0)2" 三 一 1Cmod go)， 从 而 有 


(0)2 =1Cmodo) (3) 

设 妈 是 (<c .0) 模 v 的 指标 , 由 (3) 式 及 指标 的 性 质 (参考 文献 L6 一 7]) 知 冯 | 22, 所 以 冯 的 取 值 最 多 有 4 种 

可 能 : 和 交 =1,2,),20. 显然 三 1,2,) 时 不 可 能 . 因为 当 交 二 1 时 , 由 (< .oO) =1Cmodod) 知 <=pCmoda)， 
所 以 有 2 = 4 十 Mg , 故 (c, 0) = (aa 十 M) = (ca 1) 一 1, 显然 有 v fc 而 另 一 方面 , 由 


力 一 1 


da 十 办 一 0 十 (十 ]10) 一 2202 十 ao 帮 生生 
证 1 


-人 


可 知 g ja" 十 久 ， 这 与 9| 二 矛盾 . 当 罗 二 2 时 ,有 < .0 三 一 1(Cmodo), 即 < 十 2 三 0Cmodv)， 再 由 


CQ 十 PP CQ 十 D2 、 一 > 站 2 一 
| 知 " | ( 艺 十 7 尖 即 有 4 | bp， 这 与 Pd 为 不 同 素数 矛盾 . 当 mm 一 户 时 ， 有 (4a . 届 * = 


4 十 0 
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1(Cmod g)， 所 以 一 1 三 1Cmod q), 矛盾 , 故 允 = 22. 再 由 指标 的 性 质 知 ” | %a) 一 gg 一 1], 即 4 一 1 三 /7.7 一 
刀 。25, 或 者 
dg 一 岂 .25 十 1 (4) 

于 是 由 (4) 式 知 , o 十 2 可 以 分 以 下 4 种 情况 讨论 : 

情况 1 若 w 十 多 除 训 之 外 , 至 少 伟 有 4 个 不 同 的 素 因 子 , 由 (4) 式 知 , 至 少 有 一 个 素 因 子 v， 使 得 
dd 一 21p 十 1 且 姑 二 5. 因为 当 素数 户 三 5 时 , 两 个 数 2 十 1 和 4 十 1 中 至 少 有 一 个 被 3 整除 , 因此 它们 不 
可 能 同时 为 素数 ,此 时 

S(o 十 00)SCo) = 一 2 十 1 之 100 十 1 

情况 2 ” 若 以 十 多 除 训 之 外 , 仅 仿 有 3 个 不 同 素 因 子 , 由 (4) 式 知 , 如 果 其 中 至 少 有 一 个 素 因 子 满足 
4 二 21p 十 1 且 /) 兰 5， 那么 就 有 SCo 十 和 %) 二 SC) 一 4 兰 100 十 1. 如 果 所 有 的 素 因 子 中 履 受 4, 因为 当 训 过 3 
时 , 42 十 1 和 8p 十 1 中 至 少 有 一 个 被 3 整除 , 因此 4 十 1 和 8p 十 1 不 可 能 同时 为 素数 . 再 注意 到 2 记 十 1 和 
425 十 1 不 可 能 同时 为 素数 , 所 以 可 设 

di 十 办 一 加 (20 十 1)8060 十 1)7(08 六 十 1)? 
此 时 , 当 85 或 者 y2 或 者 8$2 时 ,SCo2 十 0) 过 100 十 1 显然 成 立 . 不 失 一 般 性 ,可 假定 
站 16 太 二 1748 访 二 1 1 委 8 委 4 

这 种 情况 是 不 可 能 的 ,下 面 分 两 种 情况 说 明 : 

人 人 Cz 十 B2 

情况 2 1 当 { 
中 灾 的 可 能 取 值 为 : 1，(22 十 1)8, 65 十 1, 8p 十 1，(20 十 1)8(65 十 1)，(22p 十 1)8(8p 十 1)，(65 十 1)(082p 十 
1) 以 及 (22 十 1)8(6p 十 1)(8p 十 1). 由 引 理 3 知 


je UV 十 1 7b 。 一 1 (pv 十 1)7 十 (pv 一 1)? 
(汪汪 


，Q 虽 二 才 时 由 xz 十 | 以 十 多 与 引 理 1 知 :< 十 2 一 pw 且 c 壹 2， 其 


即 


(pu 十 1 十 (po 一 1 过 220(020 十 1)8(065 十 1)(085 十 1) 
注意 到 如 (全 17) 为 素数 , 且 v 二 2, 当 1 受 8 逐 4 时 , 经 计算 可 知 
(CU 二 1) 十 (2 一 1 人 >220(020 十 1)2(06 十 1)(08 十 1) 


矛盾 . 
情况 2 2” 当 (到 十 多 ,十 态 = 1 时 ,分 GD,(ii) 两 种 情况 ; 


QQ 十 0 
(Ga 十 0 一 加 .zx， 其 中 x 的 可 能 取 值 为 : 1，(22 十 1)8， 675 十 1,，8p 十 1，(20 十 1)8060 十 1)，(22 十 
1)8(8p 十 1)，(6p 十 1)(86 十 1)，(22 十 1)8(062 十 1)(8 十 1)， 此 种 情况 的 证 明 与 (1) 式 相同 . 
(Gil < 十 2 一 xx， 其 中 zx 的 可 能 取 值 为 : (22 十 1)8,， 60p 十 1,，8p 十 1，(2p 十 1)8(6p 十 1)，(205 十 1)2 。 
【8 方 守 08 广 下 7 让 1752 放 二]T768 庆 二 《9 轧 二 了 : 
当 x 二 2 一 6p 十 1 时 , 则 有 


汪 
2 十 D2 十 SCoabr- 一 (6 妃 十 17)2 (5) 
| 
由 六 十 巡 2, 21C (其 中 1 入 ;2 委 0 一 1) 知 , 素 数 户 整除 (5) 式 的 左边 , 但 不 能 整除 其 右边 , 矛盾 . 
同 理 可 证 其 它 情况 . 
所 以 当 x 十 2 除 素 数 2 之 外 恰好 含有 3 个 不 同 素 因子 时 , 一定 有 S(co" 十 将 ) 这 102 十 1， 
情况 3 若 x 十 多 除 之 外 仅 含 有 2 个 不 同 素 因子 , 由 (4) 式 可 知 w: 十 巡 中 不 可 能 同时 含有 素 因 子 
2 十 1 和 485 十 1, 也 不 可 能 同时 含有 素 因 子 42 十 1 和 8p 十 1. 因此 由 (4) 式 及 SGCz) 的 性 质 , 最 多 考虑 下 面 
3 种 形式 
4Q2 十 0 一 四 (2 十 1)206 记 十 1)7 
di 十 2 一 加 (20 十 1)8(080 十 1)7 
di 十 妈 一 加 (40 十 1)8(6 十 1)7 
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若 必 十 包 一 久 (20 十 1)8(8p 十 1)7 成 立 , 则 当 8 关 5 或 者 y 关 2 时 , 由 引 理 2 知 
So 十) 二 SCC2p 二 1 三 5。(22 二 1) 三 100 十 1 
或 者 


Sa 十 00) 志 398 十 7 过 2。 (8 十 1) 壹 10 十 1 
于 是 ,我 们 可 以 假设 1 和 8 迄 4,y=1. 现在 证 明 在 这 种 情况 下 , 当 了 之 记 17 时 , w 十 % 不 可 能 含有 户 
的 方 寡 ， 若 不 然 , 当 w 二 2 时 , 由 Euler-Fermat 定理 知 : w 反 acCmod )， 0 =0(mod pb),， 即 < 十 2 三 c 十 
只 =0(mod 力 ). 设 < 十 2 三 大 ,Cu 一 1, 由 引 理 1 可 知 & 王 cx 或 者 & 王 wx 一 1,， 显然 o 十 多 三 名， 
(20 十 1)2(86 十 1) 且 1 受 8 入 4,& 一 ao， 不 可 能 ,因为 此 时 
“2 十 1 2 71j 罗 UL 一 1 (加 十 1)2 十 (加 2 一 1)7 
人 ( ) 7 


[ 
2 
而 素数 二 17, 1 和 及 8 逐 4, 显然 有 ( 因 .xx 十 1) 十 (加 .2 一 1 二 220"(020 十 1)8080 十 1)， 矛盾 . 
于 是 可 设 & 一 wa 一 | 从 而 有 < 十 2 三 沪 R 2 。 MU， 由 引 理 3 知 


(所 2 [ | 和 尺 十 多 二 大 (2 十 1) (8 十 1 ) 


注意 到 v 二 2, 1 入 8 过 4,， 当 素数 二 17 时 ,容易 验证 
站 轧 0 二 亡 
人 | | ( 尖 0 


矛盾 . 当 w< = 一 1 时 ,由 于 < 十 0 三 以 十 妈 0(mod pp), 故 < 十 2 三 加 .由 于 

“UV 一 LI (pw 十 1) 十 (一 1)2 
3 2 

经 计算 有 (如 .xx 十 1 十 (Dux 一 1 全 202(22 十 1)2(80 十 1)， 矛盾 . 所 以 w 十 入 不 可 能 含有 素 因 子 2, 则 
4 十 多 一 (22 十 1)2(80 十 1) 且 1 和 受 8 委 4. 首先 证 明 必 十 % = 020 十 1) (080 十 1) 不 成 立 . 由 于 < 十 0 三 
4 凡 十 妈 三 (2 十 1)5085 十 1) 三 1Cmnod pp),， 设 < 十 2 三 轨 十 1, 由 引 理 1 可 知 


人 


所 以 上 :一 8, 即 < 十 2 一 8p 十 1. 由 于 
(8p 二 1) 二 1 (81 一 1 
人 


C2 十 D2 2 (人 


访 (205 十 1)8(85p 十 1) 一 0 十 刀 人 之 [全 | | ( 


(4 十 1)7 十 (45)2 一 | 


) 过 巡 十 多 一 (022 十 1D)082 十 1 


注意 到 素数 二 17, 显然 有 (42 十 1)2 十 (4p)2 盖 (20 十 1) (080 十 1)， 矛盾 , 即 必 十 色 全 (22 十 1) 080 十 1)， 
而 当 1 和 有 8 和 甩 3 时 , 显然 (22 十 1) (8 十 1) > (20 十 1)208p 十 1) 一 十 0， 矛盾. 同 理 可 证 当 记 过 17 时 ， 
4 十 多 三 加 (20 十 1)8060 十 1] 与 ca2 十 妈 三 加 (440 十 1)8080 十 1)7, 结论 SC 十 妈 ) 之 人 成 立 . 
博 况 4 若 必 十 久 仅 含有 1 个 不 等 于 思 的 素 因 子 v, 由 (4) 式 可 知 ， 只 须 讨 论 以 下 4 种 情 ; 
a 十 扩 一 加 (2 十 1)8 
ai 十 一 加 (4 十 1)8 
ad 十 久 一 加 (6 十 1)8 
ad 十 久 一 加 (8 十 1)8 
若 必 十 多 一 因 (20 十 1)2 成 立 , 当 8 过 5 时 , 由 引 理 2 可 知 
SCa2 十 00) 全 SC22 二 1)5) 一 5(20 十 1) 伍 102 十 1 
当 8 过 4 时 , 由 情况 3 的 讨论 可 知 w 十 妈 中 不 可 能 含有 2 的 方 寡 , 所 以 当 w 二 1 时 ,ax 十 刀 王 
因 (20 十 1)2 有 上 且 1 和 受 8 乏 4 不 可 能 成 立 , 故 以 十 妈 一 020 十 1)2. 
当 8 王 4 时 , 即 巡 十 多 一 (22 十 1] 六 时 ,由 十 2 反 以 十 多 二 (020 十 1 和 10mnod p),， 所 以 < 十 0 一 
G 风 十 D)" 而 < 十 训 | 巡 十 各， 所 以 a 十 绢 一 (2 十 1)". 由 引 理工 可 知 ( 生 二 估 
(20 十 1)) 一 1, 所 以 2=0,4,， 即 < 二 0 一 1 或 < 十 0 一 (20 十 1] 一 敢 十 多 ,这 与 (cc 六 二 1 且 <c 0 之 1, 7 过 
及 以 十 风 之 < 十 2 相 矛 盾 . 显然 2 十 1 过 允 十 多 一 020 十 1D)2 ,由 1 及 8 和 及 3 及 沁 二 17， 
不 等 式 不 成 立 . 


，4 十 0) 一 ((22 十 1) 一 ， 
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同 理 可 证 : 必 十 色 王 记 (4 十 1 或 者 wa: 十 色 三 大 (68 二 1) 或 者 十 多 三 帮 (80 二 12 时 结论 成 立 . 
于 是 定理 1 得 证 . 
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A New Lower Bound Estimate for 
Smarandache Function on Sequence a2 十 2 


SHI Peng， LIU Zhuo 


Department of Mathematics ，Northwest University ，Xian 710127 ，China 


Abstract: In this paper，the elementary method and the congruence Skill have been used to study the lower 
bound estimate problem of the Smarandache function on the sequence wy 十 略 ，and a sharper lower bound 
estimate given for it， That is，for any distinct positive w and 0，we have estimate S(a: 十 0 ) 过 10 十 1， 
where 记 ( 亿 17) is a prime. 


玫 ey words: elementary method; congruence Skill; Smaranche function; lower bound estimate 
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